package com.lik.javadeep.offer.test03;

import java.util.HashMap;
import java.util.Map;

/**
 * O(n)、O(n)
 */
public class T {
    private static class Solution {
        public int findRepeatNumber(int[] nums) {
            Map map = new HashMap(nums.length);
            for(int i=0;i<nums.length;i++){
                if(map.get(nums[i])!=null){
                    return nums[i];
                }else{
                    map.put(nums[i],0);
                }

            }
            // 没找到
            return -1;
        }
    }
}
